# # 创建一个包含 1 到 5 的列表
# numbers = []
# i = 1
# while i <= 5:
#     numbers.append(i)
#     i += 1
# print(numbers)

# 提示用户输入列表元素的数量 
# n = int(input("请输入列表元素的数量："))
# input_list = []
# for i in range(n):
#     # 依次输入每个元素
#     element = int(input(f"请输入第 {i + 1} 个元素："))
#     input_list.append(element)
# print("输入的列表为：", input_list)

# 描述

# 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。
# 现在需要用这座桥将进站的车厢按车厢号从小到大排列。请编写一个程序，输入初始的车厢顺序，计算用多少步就能将车厢排序。

# 输入描述

# 第1行是车厢总数N(1≤N≤1000)。
# 第2行为N个不同的数，表示初始的车厢号，使用空格隔开。

# 输出描述

# 一个整数，最少的旋转次数。

# 样例输入 1 

# 4
# 4 3 2 1
# 样例输出 1 

# 6

# ... 已有代码 ...

# 读取车厢总数
n = int(input())
# 读取初始车厢号，将输入按空格分割并转换为整数列表
carriages = list(map(int, input().split()))

# 初始化旋转次数
swap_count = 0

# 使用冒泡排序算法进行排序
for i in range(n):
    for j in range(0, n - i - 1):
        # 如果当前车厢号大于下一个车厢号，交换它们
        if carriages[j] > carriages[j + 1]:
            carriages[j], carriages[j + 1] = carriages[j + 1], carriages[j]
            # 旋转次数加 1
            swap_count += 1

# 输出最少的旋转次数
print(swap_count)

# ... 已有代码 ...
